-
1 traveling salesman problem
задача коммивояжера
Задача поиска кратчайшего пути для обхода заданного количества пунктов (городов). Это трудноразрешимая проблема.
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4826]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > traveling salesman problem
-
2 traveling salesman problem
иссл. опер. задача коммивояжера, задача о коммивояжере, задача о бродячем торговце (задача, заключающаяся в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд)Syn:Англо-русский экономический словарь > traveling salesman problem
-
3 traveling salesman problem
(TSP) US < math> (Hamilton loop) ■ Rundfahrtproblem n ; Problem des Handlungsreisenden n ; Handlungsreisendenproblem nEnglish-german technical dictionary > traveling salesman problem
-
4 traveling-salesman problem
English-german technical dictionary > traveling-salesman problem
-
5 traveling salesman problem
Большой англо-русский и русско-английский словарь > traveling salesman problem
-
6 traveling salesman problem
задача f о коммивояжереАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > traveling salesman problem
-
7 traveling salesman problem
1) Математика: задача о бродячем торговце2) Экономика: задача коммивояжёра3) Вычислительная техника: задача коммивояжёра (в математическом программировании)4) Реклама: задача о коммивояжёреУниверсальный англо-русский словарь > traveling salesman problem
-
8 traveling salesman problem
Information technology: TSPУниверсальный русско-английский словарь > traveling salesman problem
-
9 traveling salesman problem
задача о коммивояжёре (напр. в эволюционном программировании)English-Russian electronics dictionary > traveling salesman problem
-
10 traveling salesman problem
задача о коммивояжёре (напр. в эволюционном программировании)The New English-Russian Dictionary of Radio-electronics > traveling salesman problem
-
11 traveling salesman problem
English-Russian dictionary of computer science and programming > traveling salesman problem
-
12 traveling salesman problem
Англо-русский словарь по экономике и финансам > traveling salesman problem
-
13 traveling salesman problem
= TSPклассическая задача из теории графов: коммивояжеру требуется объехать несколько городов, побывав в каждом ровно один раз, и вернуться в исходную точку. Нужно найти кратчайший маршрут. Задача характеризуется нелинейным ростом числа вариантов и не имеет эффективных алгоритмов решениясм. тж. combinatorial explosionАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > traveling salesman problem
-
14 traveling salesman problem
-
15 traveling salesman problem
English-Russian dictionary of computer science > traveling salesman problem
-
16 traveling salesman
-
17 travelling salesman problem
French\ \ problème du voyageur de commerceGerman\ \ Rundfahrtproblem; Traveling-Salesman-ProblemDutch\ \ handelsreizigers-probleemItalian\ \ commesso problema di viaggioSpanish\ \ problema del viajanteCatalan\ \ problema del viatjantPortuguese\ \ problema do caixeiro-viajanteRomanian\ \ -Danish\ \ -Norwegian\ \ -Swedish\ \ -Greek\ \ πρόβλημα του ταξιδιώτη πωλητήFinnish\ \ kauppamatkustaja ongelmaHungarian\ \ utazó ügynök problémaTurkish\ \ gezgin satıcı problemiEstonian\ \ rändkaupmehe ülesanneLithuanian\ \ prekijo problema; keliaujančiojo prekijo problemaSlovenian\ \ -Polish\ \ problem komiwojażeraRussian\ \ проблема (задача) коммивояжераUkrainian\ \ задача комівояжераSerbian\ \ -Icelandic\ \ ferðast sölumaður vandamálEuskara\ \ -Farsi\ \ -Persian-Farsi\ \ مسئله فروشنده دورهگردArabic\ \ مسألة البائع المتجولAfrikaans\ \ handelsreisigerprobleemChinese\ \ ( 规 划 论 中 的 ) 旅 行 推 销 员 题Korean\ \ - -
18 travelling salesman problem
иссл. опер. = traveling salesman problemАнгло-русский экономический словарь > travelling salesman problem
-
19 Problem des Handlungsreisenden
n < math> (Streckenoptimierung; Hamiltonkreis) ■ traveling salesman problem (TSP) US ; travelling-salesman problem GB ; shortest-route problemGerman-english technical dictionary > Problem des Handlungsreisenden
-
20 problem
1) проблема; задача2) проблемный3) вчт прикладной ( о программе или программисте)•- AI-complete problem
- artificial intelligence complete problem
- assignment problem
- backup problem
- benchmark problem
- bottleneck problem
- Cauchy problem
- check problem
- collision domain problem
- complementary nondeterministic polynomial time problem
- computational problem
- CoNP problem
- credit assignment problem
- decision problem
- design problem
- dimensionality problem
- domino problem
- dual problem
- eigenvalue problem
- eigenvalue assignment problem
- eight queens problem
- EVA problem
- exclusive OR problem
- feasible problem
- formalized problem
- halting problem
- identification problem
- ill-conditioned problem
- incorrectly structured problem
- key distribution problem
- Königsberg bridge problem
- last mile problem
- maximal clique problem
- multiple comparisons problem
- multi-sample problem
- nondeterministic polynomial time problem
- nondeterministic polynomial time complete problem
- nondeterministic polynomial time hard problem
- NP problem
- NPC problem
- NPH problem
- NUXI problem
- one-sample problem
- P-problem
- polynomial time problem
- Post problem
- Post correspondence problem
- Riemann-Hilbert problem
- roller-coaster problem
- satisfiability problem
- scale-up problem
- semi-structured problem
- SIEB problem
- slow-path problem
- sparse problem
- steadily injected electron beam problem
- Steiner problem on graphs
- structured problem
- test problem
- transcomputational problem
- traveling salesman problem
- trouble-location problem
- unformalized problem
- unstructured problem
- variational problem
- Y2K problem
- year 2000 problem
См. также в других словарях:
Traveling Salesman Problem — [engl.], Handlungsreisendenproblem … Universal-Lexikon
Traveling-Salesman-Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein … Deutsch Wikipedia
Traveling Salesman Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein … Deutsch Wikipedia
traveling salesman problem — any mathematical problem that involves determination of the shortest path through several points. [1950 55; from the idea that a traveling salesman would face such a problem in making rounds within a territory] * * * ▪ mathematics an… … Universalium
traveling salesman problem — any mathematical problem that involves determination of the shortest path through several points. [1950 55; from the idea that a traveling salesman would face such a problem in making rounds within a territory] … Useful english dictionary
Euklidisches Traveling-Salesman-Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein… … Deutsch Wikipedia
Metrisches Traveling-Salesman-Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein… … Deutsch Wikipedia
Rectilinieares Traveling-Salesman-Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein … Deutsch Wikipedia
Bottleneck traveling salesman problem — The Bottleneck traveling salesman problem (bottleneck TSP) is a problem in discrete or combinatorial optimization. It is stated as follows: Find the Hamiltonian cycle in a weighted graph with the minimal weight of the most weighty edge of the… … Wikipedia
Traveling-Salesperson-Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein … Deutsch Wikipedia
Traveling Salesperson Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein … Deutsch Wikipedia